o 



(N 

< 



o 



S 



Pseudodifferential operators on periodic graphs 
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Abstract 

The main aim of the paper is Fredholm properties of a class of bounded 
hnear operators acting on weighted Lebesgue spaces on an infinite metric 
graph r which is periodic with respect to the action of the group Z". The 
operators under consideration are distinguished by their local behavior: 
they act as (Fourier) pseudodifferential operators in the class OPS^ on 
every open edge of the graph, and they can be represented as a matrix 
Mellin pseudodifferential operator on a neighborhood of every vertex of T. 
We apply these results to study the Fredholm property of a class of singular 
integral operators and of certain locally compact operators on graphs. 



^ ' 1 Introduction 

O 

(N ■ Schrodinger operators on combinatorial and quantum graphs have attracted a 

lot of attention in the last time due to their interesting properties and existing 
and expected applications in nano-structures (see, for instance, [21 IH El d [8] and 
the references cited there). The present paper is devoted to a quite general class 
of bounded linear operators acting on weighted Lebesgue spaces on an infinite 
metric graph F which is periodic with respect to the action of the group Z". Our 

^ ■ main emphasis is on Fredholm properties of these operators. 

More precisely, the operators under consideration are distinguished by their 
local behavior: they act as (Fourier) pseudodifferential operators in the class 
OPS^ on every open edge of the graph, and they can be represented as a matrix 
Mellin pseudodifferential operator on a neighborhood of every vertex of F. The 
appearance of Mellin convolution operators in this context is quite natural: near 
a vertex of the graph, a pseudodifferential operator can be written as a sum of a 
singular integral operator on a system of rays and a locally compact operator, and 
every operator of this form corresponds to a matrix Mellin convolution or, more 
general, a matrix Mellin pseudodifferential operator (see, for instance. Chap. 4 
in [16], Chap. 4.6 in [13], [H] and references cited there). Mellin convolution 
operators were used in [10] to study pseudodifferential operators on finite graphs. 
When studying Fredholm properties of general (non-periodic) operators, the 
most challenging part is to understand their local invertibility at infinity. For this 
goal, we use the limit operators method (see [13] for an overview) which will allow 
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us to reduce the local invertibility at infinity to the invertibility of every single 
operator in a family of periodic operators, the so-called limit operators. The limit 
operators method already proved to be a very effective tool for the investigation 
of essential spectra of operators on combinatorial periodic graphs in [HI |12] and 
of essential spectra of Schrodinger, Dirac and Klein-Gordon operators on M" in 

The paper is organized as follows. In Section 2 we recall some auxiliary ma- 
terial concerning Wiener algebras on Z", (Fourier) pseudodifferential operators 
on M, and matrix Mellin pseudodifferential operators on M_|_ = [0, oo). In Sec- 
tion 3 we introduce a class of pseudodifferential operators on a periodic graph 
and establish necessary and sufficient conditions for their Fredholmness. Our 
basic tool to study the Fredholm property is Simonenko's local principle (see [18] 
and Section 2.5 in [H]). The limit operators method can be used to relate the 
local invertibility at infinity to the invertibility of periodic operators, to which 
then a version of Floquet theory can be apphed. In Section 4 we consider two 
applications: 

(i) the Fredholm property of singular integral operators A = al + bSr,<j) on a 
periodic graph F C M^, where a, b are certain bounded slowly oscillating 
and piecewise continuous functions with discontinuities only at the vertices 
of F, and where Sr,,f, is the singular integral operator 

{Sr,^u){x) = — / dy, x e F, 

TTz Jr y-x 

with G C°°{r X M^) a function the decaying behavior of which will be 
specified below; 

(ii) the Fredholm property of integral operators A = al + bT on a. periodic 
graph F C M^ where a, b are bounded, uniformly continuous and slowly 
oscillating functions on F and T is an integral operator of the form 

{Tu){x) = / k{x — y)u{y)dy, x G F, 

where /c : M^ — )■ C is a continuous function with the property that there are 
positive constants C and e such that 

\k{z)\<C{l + \z\y^~' for all zGM^. 

This work was supported by CONACYT Project 81615 and DFG Grant Ro 
1100/8-1. 



2 Auxiliary material 

2.1 Wiener algebras on Z" 

Given a complex Banach space X, let B{X) denote the Banach algebra of all 
bounded linear operators on X and JC{X) the closed ideal of B{X) of all compact 
operators. For A G B{X), we write spxA for the spectrum and ess spxA for the 
essential spectrum of A, i.e., for the set of all A G C such that the operator A — XI 
is not Fredholm on X. Further we let /^(Z,", X) stand for the Banach space of 
all functions m : Z" — t- X with 



\u\\'^„,^„ ^^ := ^ ||^i(a;)||x < oo 



IP ._ 

\lP{Z",X) ■ 



if p G [1, oo) and 



|m||«°°(Z",x) := sup ||m(x)||x < oo. 



On /P(Z", X), we consider operators of the form 

^ = ^ aaTa (1) 

aGZ" 

where Oq, G /°°(Z", i3(X)) and r^ is the operator of shift by a G Z", 

(rau)(x) := u{x — a), x G Z". 
We say that the operator A in ([T]) belongs to the Wiener algebra iy(Z", X) if 

It is well known that Will", X) C BiVi^n", X)) for every p G [1, oo] and that 
sVv(TL-^,x)^ does not depend on p if yl belongs to WiJlJ^ ,X). 

Finally, we denote the operator of multiplication by a function / by // and 
let "H stand for the set of all sequences /i : N — > Z" which tend to infinity in the 
sense that, for every i? > there is an m^ such that \h{r(i)\ > R for all m > mo. 

Definition 1 Let A e i3(/P(Z", X)). An operator A^ G i3(/P(Z", X)) ts called 
the limit operator of A defined by the sequence h&'Hif, for every function (p 
on Z" with finite support, 

lim^ ||(r~()„)Ar/,(^) - A'^)(/?/||B(iP(z",x)) = 



m—^oo 

and 

We denote the set of all limit operators of A by Lim{A). 



l™_||<^(r,,;„Mr,,(„)-A^^ 



We say that an operator A G i3(/^(Z", X)) is rich if every sequence h ^Ti has a 
subsequence g such that the hmit operator A^ of A with respect to g exists. For 
r > 0, let Xr denote the characteristic function of the set {x & 7/^ : \z\ > r}. 

Definition 2 The operator A G i3(/^(Z", X)) is called locally invertible at in- 
finity if there exist an r > and operators L^, Rr G i3(/^(Z", X)) such that 

LyAXrl = Xrl 0,nd XrARr = Xrl ■ 

The following is Theorem 2.5.7 in [T3] . 

Proposition 3 Let A G W{'L^,X) he a rich operator. Then A is locally invert- 
ible at infinity on P(Z", X) for some p G (1, oo) if and only every limit operator 
A^ of A is invertible on one of the spaces /^(Z", X) with p G [1, oo]. 

2.2 Pseudodifferential operators on M 

The theory of pseudodifferential operators is developed in several textbooks, e.g. 
[T71 [T9] . Here we only fix the notation and collect some facts for later reference. 
For proofs of Propositions |4] and [5] see [20] and Chapter 3 of [19], respectively. 

Let (^) := (1 + I^P)"^''^. We say that a is a symbol in the class S""^ if a G 
C°°(M X M) and 

\a\k,r.= sup V |9f95°a(x, Ol(0"~"<oo 

for all k, I G Nq. To each symbol a, we correspond a (Fourier) pseudodifferential 
operator (ipdo for short) Op{a) which acts on m G C^(M) by 

{Op{a)u){x) ■=^ f a(x, 0^(Oe'"^^e, a; G M, 

where u stands for the Fourier transform of u. By OPS^ we denote the class of 
all 'j/'dos with symbol in S^. We will need the following properties of ipdo^. 

Proposition 4 (a) Let a G S^ . Then Op{a) is bounded on L*'(M) forp G (1, oo) 
and 

\\Op{a)\\B(LP{R)) < C\a\2,2 

with a constant C independent of a. 

(6) Let ai G S"'' and a-i G S"'^ Then 0p{ai)0p{a2) = Op{c) with c G 8'"'^+"'^ 
andaia2-ce ^'"i+^a-i. 

We say that an operator A G B{L^{M.)) is locally Fredholm ai xq G M if there are 
an open neighborhood U of xq and operators Rx^, L^q G Bi^L^iM.)) such that 

LxAxuI - Xul, XuARx, - xul e IC{LP{R)). 



Proposition 5 Let a & S^ . Then Op{a) is locally Fredholm ai xq G M if and 
only if Op{a) is elliptic at Xq, that is ^/liminfg^oo Ic^l^^oi 01 > 0- 



2.3 Mellin pseudodifferential operators on 



^+ 



Set M+ := (0, oo). We say that a matrix function a = (aij)"j=i : M+ x M ^ C"''" 
belongs to S{n) if every entry ajj is in C°°(M+ x M) and 

\a\i,^i^:= max sup ^ {{rdr^d'^aijir, X)\{X)^ < oo (2) 

for all /i, /2 G Nq. Let a G £^(n). Then the operator 

{op{a)u)ir) ■.= ^ [ [ air, A) irp-'y\ip)p-'dpdX, r G M+, (3) 

^^ JR JI8+ 

acting on n G C^(M+, C") is called the Mellin pseudodifferential operator (Mellin 
?/^do for short) with symbol a G S{n). The class of all Mellin ^/'dos with symbol 
in S{n) is denoted by OP£{n). 

A function a G ^(?^) is said to be slowly oscillating at the point if 



lim sup \{rdrfd'^ai,{r, A)|(A)" = (4) 

r— >+0 



for all a G No and /3 G N. We let Ssi{n) denote the set of all functions which 
are slowly oscillating at and write SqIu) for the set of all functions a G S{n) 
which satisfy (jlj) for all a, /3 G Nq. The corresponding classes of Mellin ipdos are 
denoted by OPEsiin) and OPSo{n), respectively. 

Mellin ipdos are pseudodifferential operators on the multiplicative group IR+ 
with respect to the invariant measure dp = —. They can be obtained from 
(Fourier) ijjdos on M by the change of variables R 3 x h-)> r = e~^ G M+, which 
transforms the point +oo to the point 0. Consequently, the main properties of 
Mellin ^dos follow immediately from the corresponding properties of (Fourier) 
V'dos on R. 

Let L^(R+, dfi, C") denote the space of all measurable functions u : R+ — )■ C" 
with 

\H\lp{R+,d^x") '■= / \H^)\\c-dp < oo. 

The following results can be found in [15] . 

Proposition 6 Let a G S{n) and p G (1, oo). Then the Mellin ipdo op{a) is 
bounded on Lp(R+, dp, C") and 

\\op{a)\\B^LP{R+,dfi,C")) < C\a\2,2 (5) 

with a constant C independent of a. 



Proposition 7 (a) Let a,h E £{n). Then op{a)op{b) = op{c) G OP£{n), where 

cir, ^) = 7^ / / air, A + v)Krp, X)p~"''dpdrj. (6) 

(6) Let a G ^(n) and consider the operator op{a) as acting on Lp{M.j^, dfi, C^). 
Then op{a)* = op{b) G S{n), where 

b{r, A) = 7^ / / a*irp, X + r^)p~'Updii. (7) 

^^ JR JR+ 

Here op(a)* stands for the adjoint operator and a* for the adjoint matrix function. 
The integrals in (|6]) and ([7]) are understood as oscillatory integrals. 

Proposition 8 (a) Let a, b E Ssi{n). Then op{a)op{b) = op{c) where c G £si{n) 
and c — ab E Sq^u). 

(b) Let a G Ssi{n) and consider the operator op{a) as acting on Lp(]R_|_, dp, C"). 
Then op{a)* = op{b) where b G Ssi{n) and b — a* E SqIu). 

In what follows, we will consider Mellin ?/^dos on the weighted Lebesgue spaces 
L^(M_i_, w, dp) of all measurable functions with norm 

||'w||LP(IR+,-u;,d/i) := ||w;u||LP(M+,d/i), 

where the weight w is of the form w = exp a with a function a which satisfies 
the conditions 



d-' 



lim I r — a{r) = and sup 
r-^+o \ dr J rm+ 



r-^j ^W 



< oo (8) 



for every k E N. Moreover we assume that there is an interval X = (c, d) which 
contains such that the function Xo-(r) := ra'{r) satisfies 

c < liminf Xo-(r) < lim sup Xo-(r) < d. (9) 



rGlf 



rGl 



We let TZiT) denote the collection of all weights w such that (^ and (jH]) hold. 
By S{n, I) we denote the set of all symbols a E S{n) such that the function 
a(-, A) can be analytically extended with respect to A into the strip IT := {A G 
C : 3(A) G X} and this continuation satisfies 

sup \{rdr)'^d"aij{r, A)| < oo. 

(r, A)GM+xn 

The corresponding class of Mellin ipdos with analytical symbol is denoted by 
OPSin, I). 



Proposition 9 Let a G £{n,X), w G 7?.(X) and p G (1, oo). Then the operator 
op{a) is bounded on L^(M+, w, dfi), and 

lkp(a)||B{LP(R+,-u;,dAt,C")) < C'|o|2,4 

with a constant C independent of a. 

Proposition 10 Let a G £si{n, X) and w = expa G TZ{X). Then wop{a)w~^ = 
op{h) with h G £si{n) and 

6(r, A) = a(r, A + ix<,(r)) + g(r, A) (10) 

where q G £o{^)- 

Now we turn to local invertibility properties of Mellin pseudodifferential opera- 
tors. We say that an operator A G i3(L^(M+, w, dfi, C")) is locally invertible at 
the point 0, if there are an r > and operators Lr and Rr such that 

LrAXrl = Xrl and Xr^Rr = Xrl 

where Xr refers to the characteristic function of the interval [0, r]. 

Proposition 11 Let a G Ssi{n, X), w = expa G TZ(X), and consider op{a) as 
acting on L^(M_|_, w, dfi, C"). Then op{a) is locally invertible at the point if 
and only if 

liminf inf I det a(r, A + iKJr))\ > 0. 



3 Operators on periodic graphs 

3.1 Periodic graphs 

By a directed (combinatorial) graph (or digraph for short) we mean a pair Tcomb = 
(V, 8) consisting of a countably infinite set V of vertices and a set £^ C V x V 
of edges. We think oi e = {v, w) & £ as the oriented edge which starts at v 
and ends at w. We only consider digraphs without loops and without multiple 
edges, i.e., S does not contain pairs of the form {v, v), and if {v, w) G S, then 
{w, v) ^ S. Given a digraph, there is a related undirected (combinatorial) graph, 
which arises by ignoring the orientation. Formally, the undirected graph related 
with Tcomb is the pair (V, Sud) where Sud is the set of all subsets of V consisting 
of two elements v, w such that {v, w) G S. We say that e = {v, w} connects the 
vertices v and w and call v and w the endpoints of the edge e. For t" G V, let S^j 
denote the set of all edges which have v as one of its endpoints. We assume that 
the valency val(w) of any vertex v is finite and positive. In particular, vertices 
without incident edges are not allowed. 



An n-tuple p = ('yj)"=o of vertices is called a path in (V, Sud) if {vi, "^4+1} G ^ud 
for every i = 0, . . . , n — 1. In this case, we call p a path joining vq with f„. An 
undirected graph is connected if any two of its vertices are connected by a path, 
and a digraph is connected if the related undirected graph is connected (thus, 
connectedness is defined independently of orientation). 

A function / : £" — )■ (0, 00) is called a length function, and /(e) is called the 
length of the edge e. Each triple T^etr = (V, S, I) determines a metric graph by 
identifying the edge e with the line segment [0, /(e)]. The formal definition is as 
follows (the construction we use is quite similar to the definition in [9]). Let 

r^etr := {(e, x) e ^ X [0, 00) : e e ^, X G [0, /(e)]} 

and consider the function n~ : r~gj^ -^ V U S defined by 

( e ifxe (0, /(e)), 
n~(e, x) = n~((?;, w), x) := < v if x = 0, 

\^ w if X = /(e). 

Two points (e, x), (/, y) G r~gj^ are said to be equivalent if n~(e, x) and 
n~(/, y) are in V and if n~(e, x) = n~(/, y). This defines an equivalence 
relation on F^g^^ which we denote by ~. The equivalence class of (e, x) with 
respect to ~ is denoted by (e, x)~. Clearly, the equivalence class of each point 
(e, x) with X 7^ and x 7^ /(e) is a singleton, whereas points (e, x) with x = or 
X = /(e) are identified if they belong to the "same" vertex of Tcomb- 

The set Tmetr '■= ^metr/ ~ ^^ ^^^ equivalence classes is called the metric graph 
associated with (V, S, /). Since n~(e, x) only depends on the equivalence class 
of (e, x), we can define the quotient map 

n : Tmetr -^ V U S , (e, x)~ t-^ n~(e, x). 

The elements of n~^(V) and Il~^{S) are called the vertices and the open edges 
of Tmetr, whereas the unions Il~^{v U {v, w) U w) for an edge e = {v, w) E £ are 
called the closed edges of T^etr- Thus, a closed edge is the union of an open edge 
with its end points. 

There is a natural topology on a metric graph which is defined as follows. 
Provide £ with the discrete topology and [0, cx)) with the standard (Euclidean) 
topology and consider on F^g^^ the restriction of the product topology on £^ x 
[0, 00). Then the topology on the metric graph Tmetr is the quotient of the 
topology on F~gj^ by the relation ~. 

Moreover, this topology is induced by a metric (whence the notion metric 
graph). Given an edge e = {v, w) E S and a point (e, x)~ G Tmetr with x 7^ 
and X 7^ /(e), we call [v, x] := {(e, y) '■ < y < x} and [x, w] := {(e, y) : x < 
y ^ K^)} the segments joining (e, x) with the end points of the edge e. With the 
segments [v, x] and [x, w] we associate the lengths x and /(e) — x, respectively. 
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Let (e, x)~, (/, y)^ G Tmetr- By a path between (e, x)~ and (/, y)^ we mean 
an n-tuple p = ('yj)[Lo of vertices in V such that fo is an endpoint of the edge 
e and w„ is an endpoint of / and vq and Vn are connected by a path in Fcomb 
as above. The length of this path is defined as the sum of the lengths of the 
segments joining (e, x)" and (/, y)^ with the corresponding endpoints vo and 
Vn, respectively, plus the sum Yl^=o K^i) "where Cj is the edge (fj, Wj+i) G S. If 
e = / we also consider the segment [x, y] := {(e, z) : x < z < y} as a. path of 
length y — X between (e, x)"" and (e, y)'". The distance of (e, x)'" and (/, |/)~ 
is then the infimum of the lengths of all paths joining these points. Note that 
the distance of any two different points is positive since every vertex has finite 
valency. 

Since the edges of Tcomb and the open (resp. closed) edges of Tmetr are in a 
one-to-one correspondence, we often use the same notation e both for an edge 
in £ and for the corresponding open (resp. closed) edge of Tmetr- Moreover, 
we identify the open (resp. closed) edge of Tmetr which corresponds to e & S 
with the open (resp. closed) interval (0, /(e)) (resp. [0, /(e)]). Accordingly, we 
usually identify the point (e, a;)~ with x and write x G e in order to indicate 
that X is considered as a point of the metric graph. Finally, we provide Tmetr by 
the measure which is induced by the one-dimensional Lebesgue measure on each 
edge. 

In what follows, we let T = (V, S, /) be a metric graph which is periodic with 
respect to Z" (or Z"-periodic for short) in the following sense: The group Z" acts 
freely on T, i.e., there is a mapping 

r X Z" -^r, {x, g)^x + g 

such that X + = X and x + {gi + (72) = (x + gi) + g2 for all gi, (72 £ Z" and 
X G r, and if x = x + (7 for some x G F and g G Z", then g = 0. Moreover, we 
assume that every mapping x — > x + (? sends vertices to vertices and edges to 
edges such that v + g and w + g are the endpoints of the image e + g oi the edge 
e with endpoints v and w and that the lengths of e and e + g are equal (thus, 
the length function / is Z"-periodic). Then both the valency and the metric on 
F are invariant with respect to the action of Z", that is val(t; + 9) = val(f ) for 
every vertex v & V and p(x + g, y + g) = p(x, y) for arbitrary points x, y G F 
and every (7 G Z". Moreover, we assume that 

lim p(x, y + g) = 00 for x, y G F. (11) 

If these conditions are satisfied, we call F a Z"-periodic metric graph. 

In what follows we also suppose that the fundamental domain Fq := F/Z"' 
of F with respect to the action of Z" is compact in the corresponding quotient 
topology (thus, the action of Z"' on F is co-compact). Note that this property 
implies that Fq contains only a finite number of vertices of F. For (? G Z", we set 
Tg:= {y eT -.y eTo + g]. Then F^^ n F^^ = if gi ^ g2 and F = Ug^z^Tg- 



A function w : T ^ [0, oo) is called a weight if w is continuous on F \ V 
and w~^{{0, oo}) c V. For p G [1, oo], we let i^^(F) denote the space of all 
measurable functions on F such that 



llwll^p.ps := / \w{x)u{x)\^dx 

in case p < oo and 

IklUsfCr) := esssup^.grk(a;)^i(a;)| 

if p = oo are finite, respectively. We write L^(F) instead of -^^(F) if w is identi- 
cally 1. 

In what follows we suppose that the weight is periodic with respect to Z", 
that iswog = w for all g ^TP" (where we identify g with the mapping x i— )■ x^g\ 
Under this condition, the spaces I/^(F) are invariant with respect to the action 
of Z", i.e., \u o ^IIlp (D = ||M||LS,{r) for every g G Z". For u G L^ (F) and g G Z", 
set Ug := u\rg. Then 



Y, ii^« 






for p G [1, oo) and 

hllL-{r) = sup ||n3|Uoo(r,). 



For (7 G Z", we let V^ denote the operator of shift by g which acts on functions 
in i^^(F) as (V^m)(x) := u{x — g). Since w is Z"-periodic, the operators Vg are 
isometrics on L^(F), and V^"^ = V-g. 

Every weighted Lebesgue space L^iV) over a Z^-periodic metric graph is 
naturally isomorphic to an P-space of vector- valued Z"-sequences as follows. Let 
Wq := w|ro and X := L^^j(Fo), and consider the operator 

U : L^(F) ^ P(Z", X), {Uu){g) = iVgu)\r,. 

The operator U is an isometry with inverse U~^ : /^(Z"', X) — )■ -^^(F) acting as 



where xo refers to the characteristic function of Fq and Xg '■= ^ ^Xo- 

Let A G S(LP (F)). Then i := UAU'^ G -B(/p(Z", X)) has the matrix 
representation 

(i^)<, = Y^ A^pTpi)^, a G Z", 



where 

-4a/3 = XoV-aAVa- 13X^1 = V-aXaAXa-fsVa-fS- 
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We say that the operator A e fi(L^(r)) belongs to the Wiener algebra VT^ir) if 
Plk„(r) := sup ^ \\xaAxa~f}I\\B(Ll{r)) < oo- 

Then the mapping A i— )■ UAU^^ is an isometric isomorphism between the Wiener 
algebras Wu,(r) and W{Z"-, X). Because operators in W{Z"-', X) are bounded on 
P(Z", X), operators in ly^(r) are bounded on L^(T). 

3.2 Simonenko's local principle 

We will base our study of pseudodifferential operators on periodic graphs on 
Simonenko's local principle which we recall here briefly from [18] in a form which 
is convenient for our purposes; see also Section 2.5 in [16]. 

We start with some definitions. Let F denote the one-point compactification 
of the periodic metric graph T. For a measurable subset F of F, let xf denote 
its characteristic function. An operator A G i3(L^(F)) is said to be of local type 
on F if, for arbitrary open sets -Fi, -F2 C F with disjoint closures, the operator 
XF1AXF2I is compact on i^^(F). Further, the operator A e i3(L^(F)) is called a 
locally Fredholm operator at x ^T ii there are an open neighborhood F of x and 
operators L, R E i3(L^(F)) such that 

LAxfI - XfI, XfAR - xfI G /C(LP (F)). 

Finally, we say that A G i3(L^(F)) is locally invertible at infinity if there are a 
positive constant r and operators L, R E i3(L^(F)) such that 

LAxb'J = Xb'J and Xb',AR = Xb>J, 

where B'^. := {x G F : p(x, xq) > r} for a certain fixed point xq G F (one easily 
checks that the property of being locally invertible at infinity does not depend 
on the choice of Xq). For p G (1, 00), it is also easy to see that an operator 
A G ;B(L^(F)) is locally Fredholm at infinity if and only if it is locally invertible 
at infinity. The following is one of the main results of 



Proposition 12 Let A G ;B(L^(F)) be an operator of local type on f . Then A is 
a Fredholm operator if and only if A is a locally Fredholm operator at every point 
X eT. 

Definition 13 Let A G B{Ll{T)) and h e H. An operator A^ G B{Ll{T)) is 
called a limit operator of A defined by h if, for every compact subset M ofV, 

i^L II(Km^^M-) - A^)XMl\\BiLliV)) = 

and 

Jim^ \\XMiV-l)AV,^m) - ^')ll6(L?L(r)) = 0. 



m— >oo 
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If p G (1, oo), one can show that A'^ is the hmit operator of A with respect to h 
if and only if 

K7i)^^/.M^^' and V-^l^^A*V,^^~, ^ {A'^r 

strongly a.s m -^ oo. We let LimlA) denote the set of all limit operators of A, 
and we call an operator A rich if every sequence h ^T-i has a subsequence g such 
that the limit operator A^ of A with respect to g exists. 

Proposition 14 Let A G Wu,(r) he a rich operator. Then the operator A, con- 
sidered as an element of B{L'^{T)), is locally invertihle at infinity if and only if 
all limit operators of A are invertihle on L^iV). 

Proof. Let again X := L^^(r) and consider the operator A = UAU~^ G 
W{1/^, X). It is easy to see that if the limit operator of A with respect to 
/i G "H exists, then the limit operator of A with respect to h exists, too, and 
^h ^ UA'^U'^. In particular, A'^ is invertihle on /^(Z", X) if and only if A'^ 
is invertihle on Lp,{T). Moreover, the operator A : Ll^iT) — )■ L^(T) is locally 
invertihle at infinity if and only if the operator A : /^(Z", X) — )■ /^(Z", X) has 
this property. Hence, the assertion follows from Theorem 2.5.7 in [13]. ■ 

The following theorem is then an immediate consequence of Propositions 
andfl 



Theorem 15 Let A G W„,(r) be both rich and of local type on L^(r). Then A 
is a Fredholm operator on L'^iV) if and only if A is a locally Fredholm operator 
at every point a; G F and if all limit operators of A are invertihle on L^(r). 

3.3 The Fredholm property of pseudodifferential opera- 
tors on periodic graphs 

Let r be a Z"-periodic metric graph and V and £ the sets of its vertices and 
edges, respectively. As we agreed above, we identify every edge e = (f , w) 
with the directed segment [0, /(e)] with endpoints f , w and consider the distance 
between x G e and v as the local coordinate of the point x. 

Next we describe a class of operators on L'^iV) for which we will derive a 
Fredholm criterion below. First we have to specify the weight function. Let 
-F^ C F be a sufficiently small neighborhood of a vertex f G V. Then we can 
think of this neighborhood as the union F^ = U™ -^*' 7J where the 7J are segments 
of edges incident to v. We suppose that F^ is such that all segments 7J have 
the same length, thus they can be identified with a common interval [0, Sy], that 
w\^v =: Wy is independent of j, and that Wy = e'^" G TZiXy) for some open interval 
Xy. The operators A under consideration are supposed to satisfy the following 
conditions: 



12 



Al For every open edge e of F, there is a symbol a^ G ^^(M) such that (pAipI = 
ipOp^ae)^^! for all functions if, ip E C^{e). 

A2 Let f G V and F^ a small neighborhood of v, as specified above. Then there 
is a symbol ay G £^(val(f ), X^) such that ipAipI = ipop{a)il)I for all functions 

A3 There is a function / G /^(Z") such that 

||XaAx/3/||L?L(r) < /(a - /3) for all «, /3 G Z\ 

A4 The operator A is of local type on F. 

A5 The operator A is rich. 

Assumptions Al and A2 guarantee that A behaves as a (Fourier) ipdo along 
every edge and as a Mellin ipdo in a neighborhood of every vertex. Assumption 
A3 implies that A G Wu,(F) and, hence, A is bounded on L'^iT). 

Theorem 16 Let A satisfy assumptions A1-A5. Then A is a Fredholm operator 
on -^^(F) if and only if the following conditions hold: 
(a) for every open edge eofV and every x E e, 



liminf \ae{x, C,)\ > 0; 



(6) for every vertex v eV, 



liminf inf I det a^jfr, A + i>c„^(r))\ > 0; 

r->-+0 ' '"^ 



(c) all limit operators of A are invertible on L^(F). 

Proof. It follows from Propositions |5] and [TT] that condition (a) is necessary 
and sufficient for the local Fredholmness of A at the every point x G F \ V, 
whereas condition (ii) is necessary and sufficient for the local Fredholmness at 
the every point v eV, and condition (iii) is necessary and sufficient for the local 
Fredholmness (= local invertibility) at the point oo. The assertion follows then 
from Theorem [151 ■ 

Corollary 17 Let A satisfy assumptions A1-A5 and conditions (a) and {b) in 
Theorem [73 Then 

ess sp^p (D A = UA9eLimiA)spLP,^r)A'^- 
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4 Applications 

4.1 Singular integral operators 

In this section, we let F be metric graph which is embedded into M^. Thus, the 
vertices of F are points, and the edges of F are hne segments in the plane. We 
suppose that F is Z"-periodic with n G {1, 2}. 

In the following definition of singular integral operators we have to divide by 
y — X = {yi — Xi, y2 — X2) G M^. This division is understood in the complex 
sense, i.e., as a (complex) division by {yi — xi) + i{y2 — X2). Further we say that 
a function : F x M^ — )■ C belongs to C°°(F x M^) if, for every a G No and every 
multi-index f3 G Nq, the partial derivatives 9"«9f (0|exR2) exist on every set e x M^ 
where e is an open edge of F, and if these partial derivatives can be continuously 
extended to the closure e x M^ of e x M^. 

We consider singular integral operators of the form 

/c \f \ ^ f <t>{x, X - y)u{y) 

{Sr,<t>u){x) = — / dy, x G F, (12) 

m Jr y-x 

where the integral is understood in the sense of the Cauchy principal value, 

hm / <P{x,x-yMy)^^^ 

and the function G C°°(F x M?) owns the property that, for all a, A^ G Nq and 
/3 G Nq, there is a constant CapN such that 

\dyl(t){x,z)\<C^pN{l + \z\Y^ for all (x, ^) G F X Ml (13) 



In order to show that iSr,,/, is a pseudodifferential operator on F in the sense of 
our previous definitions, we consider its restriction iSr,0,e to a single edge e of F. 
Identifying this edge with the interval {(t, 0) G M^ : t G (0, /)}, we can write this 
restricted operator in the form 

1 /■' ^(^, t-T)v{T) , , ,, 

where ip{t, r) := (j){(t, 0), r, 0) with t, t E (0, /). Hence, iSr,0,e can be identified 
with the restriction onto the interval (0, /) C M of the operator 

7r2 Jig y-x 

We have to show that this operator is a (Fourier) ipdo in the class OPS^ with 
main symbol sgn. This fact will follow from Proposition [18] below. We call the 
function 

^5,,(x,0:=-pAr^^^e-^rf. 
14 



on M X M the symbol of the operator Sk^^. The main properties of this function 
are summarized in the following proposition. 

Proposition 18 The function a Sj^^ satisfies ([7^ in place of (p, and 

^5R.^(a;, = 't>{x, 0)sgn^ + q^{x, Cl (14) 

where the function q^ is such that d"d^qfj,{x, ^) = 0(|.^|~^) for all a, /S, N E No 
uniformly with respect to a; G M. 



Proof. The estimates (1131) follow from the identity 



ae 



X, z)e'''^dz 



by integrating by parts, whereas (1141) is a consequence of the asymptotic behavior 
of singular integral operators as ^ — )■ oo; see, for instance, page 112 in [3]. ■ 

Proposition 19 Assume that, for every v G V, the weight w is such that Wy = 
expa„ G TZ(I) where X = {—-, 1 — -) with p G (1, oo). Then 5r,0 G PK«(r) and, 
consequently, iSr,^ is a bounded operator on L^, (F). 

Proof. First we prove that the operator iSpo,^ is bounded on L^(Fo). Indeed, 
Sro,'i> = Sto + Kro,<i>, where 



{SroU){x) = : — / dy, x G Fq; 

is (a multiple of) the standard singular integral operator and 



{Kro,<pu){x) = / k{x, y)u{y)dy, x G Fq, 

where 

Ux y) = 1 {(t>{x.x-y)-(t){x, 0)) 
Txi y — X 

Note that the condition imposed on the weight implies the boundedness of S^g 
on L^(Fo) (see, for instance, [1], Section 4.5). Moreover, the hypotheses of the 
proposition guarantee that w G i^^(Fo) and w~^ G -^^(Fq) where - + - = 1. Since 
k G L°°(To X Fq), the operator -R'ro.c/. is bounded from i^^(Fo) to L°°(Fo). Hence, 
wKto^^w'^I is bounded on L^iTo), whence the boundedness of i^ro,</> on L^(Fo). 
Next we prove that Sr.,j) G Ww{r). Let a, (3 E Z". It is easy to see that the 
operators defined by 

{XoV^aSr,^Va-pXov)ix) = — — — v{y)dy 

^^ Jto y — X + p 

=: {Af}v){x), X G Fo, 
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satisfy the estimate 

ll^/3|k(LMro),L-(ro)) < sup — -— — — (15) 

(x,y)eroxro W — ^ + P\ 

for all P sufficiently large. Moreover, there is a constant M > such that 

1 ^ m<M 

\y- x + (3\ 

for all X, y &Tq and all sufficiently large /3 G Z". Hence, estimate ( 1T5]) implies 

\\Af}\\c{L^ro),L°°{ro)) < CnI/^I' 
for every N ^N and fi ^JT" large enough, which finally yields 

< ll'"^IUp(ro)ll^/3||£(Li(ro),i°°(ro))lk" lU^Cro) 

< C'^W 

for all sufficiently large /3, where we wrote C^ := ||tf ||LP(ro)ll^~"'^llL9(ro)C'Ar. Thus, 

4.2 The Fredholm property of operators al + 6<Sr ,/, 

We suppose that the coefficients a, 6 of the operator A := al + bSr,(i) are bounded 
piecewise continuous functions on F which have only discontinuities of the first 
kind (i.e., jumps) and which are smooth on F \ V. More precisely, for w G V, let 
F^ be a sufficiently small neighborhood of u such that 

F n F^ = u]tP^f 

where the 7^^ are rays of the same length incident to the vertex u. On F^, we 
introduce a local system of coordinates such that 

^'^ = {z = u + re''^ -.re (0, e)} 

where < 6*^ < 6*^ < . . . < 0'^^^^^^ < 2%, and we put 

f;'{r):=f{u + re''r), rG(0,e) 

and f^ := diag (/^, . . . , f^^^u^)) for every function / on F. We say that a function 
/ G L°°(F) belongs to the class PC°°(F) if / G C°°(F \ V) and if the one-sided 
limits 

lim/;(r)=:/,(a;) 
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exist for every vertex uj and every j G {1, . . . , val(a;)}. In this case we write 

f{uj) := diag (/i(w), . . . , /vain)- (16) 

For (jj G V, we put e^ := 1 if a; is the starting point of the oriented edge e^ D 7^ 
and efc := — 1 if cj is the terminating point of the edge e^. Further we define 
functions i^ : [0, 27r) x (C \ zZ) ^ C by 

[ coth(7rC) if 5 = 0, 
and s^fc : C \ zZ ^ C by 

K^--^^, ifj>fc 



and we set, for (r. A) G (0, e) x 



a^{Sr)c) (r. A) := <, A + 2 - + x^Jr) (17) 



P 



val(aj) 



j,fc=l 



where x^^(r) := r-^^^^ for r G (0, e). 

We consider the operator A = a/ + fe^r,,/, with coefficients a, b E PC°°(T). 
Our goal is to define the symbol of A at every point of F and at the infinitely 
distant point 00 in such a way that the invertibility of the symbol corresponds 
to the Fredholm property of A. 

If u; G V, then the symbol at u is the function 

a^{r, A) := h{u) + 0(a;, 0)b{u)a^{Sr){r, A), (r. A) G (0, e) x M, 

where a{uj), h{uj) and (5"t^(iSr) are given by (TT6l) and (TT7|) . respectively. 
If X G F \ V, then the symbol at x is given by 

a^(e) := a{x) + 6(x)0(x, 0)sgne, ^ e M. 

The description of the symbol at 00 is more involved. We will employ the limit 
operators of A for this goal. First we define the symbol of the operator of mul- 
tiplication by a function / G PC°°(F). We write the graph F as a countable 
union Uj^^Cj of edges. It is then a consequence of the Arzela-Ascoli theorem and 
a standard diagonal argument that every sequence /i G "H has a subsequence g 
such that 

(/|e,)(x + ^(m))^//(x) 
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uniformly on Cj for every j G N. With the so-defined family {/j^jneN of functions 
on the edges of F, we associate a function /^ on all of F in the natural way. The 
function /^ has the property that, for every compact subset K oi T, 

lim sup |/(x + g{m)) — f^{x)\ = 0. 

Hence f^I is the limit operator of // with respect to g. Moreover, we obtained 
that // is a rich operator. 

The limit operators of fl are of a particularly simple form if / is slowly 
oscillating at infinity. This class of functions is defined as follows. Let / G L°°(F). 
We represent / in the form 

fix) = f{y + a) =: fy{a), y G Fq, a G Z", 

with Fq again referring to the fundamental domain of F, and we call / slowly 
oscillating at infinity if 

lim sup \fy{(3 + a)- fy{a)\ = for every (3 G Z". (18) 

We denote the class of all functions which are slowly oscillating at infinity by 
SO{T). If / G SO{T), then it follows from (JH]) that all limit operators f"! of // 
are operators of multiplication by a Z^-periodic function f'^, that is V^/'^ = f^ 
for every /3 G Z". 

We consider the operator A = al + bSr,^ under the assumptions that a, b E 
PC°°(F)n 50(F) and G C°°(FxM2)^ and we suppose that the function (x, z) ^ 
0(a;, z) is slowly oscillating with respect to x G F uniformly with respect to z on 
compacts subsets of M^. Under these conditions, the operator A is rich, and all 
limit operators of A are of the form A'^ = a^I + h^S^ a, where 

(Qh VN 1 f (P''{x,x-y)u{y) 

{Sj.^u){x) = — / dy, a; G F, 

and (j)'^ is the limit function of with respect to /i G "H in the sense that 

(j) (x, z) = lim </)(x + h{m), z) 

m—^oo 

uniformly on compact subsets of F x M^. Since is slowly oscillating with respect 
to the first variable, the function F x M^ 3 (x, z) — > 0''(x, z) is periodic with 
respect to the shifts V^ with a G Z". Consequently, the operator S^^^ is invariant 
with respect to these shifts. 

Note that the operator A^ := UA'^U~^ is of the form 

{A^u){x, a) = a''{x)I + b''{x) ^ f k^{x, x-y + a- P)u{y, P)dy 
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where (x, a) G Fn x Z" and 



1 (J)''{X, Z) ^^ _^^ ^ ^ ^^ ^2 



k{x, z) = , (x, z) eTq X 

m z 



We associate with A^ the operator-valued function 



where 



and 



M\t) := ^ M^V, r G T", (19) 



(M^V)(a;)= / A;'^(a;, a;-2/ + 7)(/.(2/)d2/, a; G Tq. (20) 

Then the conditions 

1. a'^(x) ± 6^(x)0''(x, 0) 7^ for every point x G Fq \ V, 

2. hm inf r^o inf AgR I det(a^''(c<;) + 0^(c<;, 0)6'^(a;)(7^(5r)(r, A))| > for every u G 

Tonv, 

imply the Fredholm property of all operators fi{A^){T) G ,B(L^(Fo)) with r G T". 

Theorem 20 Let a, b E PC~(F) n SO{T). Then the operator A = al + bSr,^ : 
L^(F) —7- -^^(F) is a Fredholm operator if and only if the following conditions are 
satisfied: 

(a) a{x) ± b{x)4){x, 0) 7^ for every x G F \ V; 

(6) lim inf r^o inf Asm I det(a(a;) + b{u)(f){x, 0)o"a;(5r)(r, A))| > for every uj G V; 

(c) all limit operators A^ of A are invertible. 

Note that conditions (a) - (c) are equivalent to the invertibility of the symbol 
functions a^, a^ and fi{A'^), respectively, at every point of their domain of defi- 
nition. 

Proof. First we remark that A satisfies conditions Al - A5. Condition (a) is 
the condition for the ellipticity of the restriction of A on the open edge e at the 
point X G e. This condition is necessary and sufficient for the local Fredholmness 
of yl at X G e. Condition (6) is necessary and sufficient for the local invertibility 
(hence, for the local Fredholmness) of A at the vertex cu; see, for instance, [H] and 
Chapter 4 in [13]. The final condition (c) is equivalent to the local invertibility 
of A at the point 00. Hence, the assertion of the theorem follows from Theorem 

m ■ 
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For an example, let A = al + bSr,^ and assume that limrgx^oo b{x) = 0. Then 
condition (c) in Theorem |20] is equivalent to the condition 

liminf |a(x)| >0. (21) 

Hence A is a Fredholm operator on L^{T) if and only if conditions (a) and (b) 
from Theorem 120] and condition (1211) hold. 



4.3 Locally compact operators on graphs 

Let again F be a metric graph which is embedded into M^ and Z"-periodic 
with n G {1, 2}. We consider integral operators A = al + bT where a, b & 
BUC{r) n SO{r), with BUCiV) the space of the bounded and uniformly con- 
tinuous functions on F, and T is an integral operator of the form 

{Tu){x) = k{x- y)u{y)dy, x eT, 

where /c : M^ — )■ C is a continuous function with the property that there exist 
C > and e > such that 

\k{z)\<C{l + \z\)-^-' for all zgM^. (22) 

This estimate implies that A G ly (F) and, consequently, A is a bounded operator 
on L^(F) for every p G [1, oo]. Moreover, the boundedness of k implies the local 
compactness of T on every L^(F) with 1 < p < oo, that is, the operators Txm^ 
and XmT are compact for every compact subset M of F. Hence, the operator A 
is of local type on L^(F). 

If a G BUCiV) then, by the Arzela-Ascoli theorem, every sequence h ^ Ti has 
a subsequence g such that the sequence of the functions a(- + g{rn)) converges to 
a limit function a^ uniformly on Fq. Hence, A is a rich operator, and every limit 
operator of A is of the form A^ = a^I + b^T where a^, b^ are limit functions of 
a, b with respect to g E Ti. Because of a, 6 G BUCiV) fl SO{V), the functions 
a^. If are periodic with respect to the action of Z". Hence the limit operators A^ 
are invariant with respect to shifts V^ with a G Z*^. 

As above, we associate with A^ the operator-valued symbol 

/iA« : T2 ^ i3(LP(Fo)), T^aU + WM{T) 
where 

{M{t)u){x) =J2(fkix-y + a)uiy)dy^ r", x G Fq, r G T". 



20 



Theorem 21 Under the above assumptions for a, b and k, the operator A = 
al + bT is a Fredholm operator on L^(r) for 1 < p < oo if and only if the 
following conditions are satisfied: 

(a) inf^6r|a(x)| > 0; 

(b) every limit operator A^ of A is invertible on L^(r). 

Note that condition (6) is equivalent to the invertibility of the operator fi^g (r) 
on L^iro) for every r G T". 

Proof. Since T is locally compact, the operator A is locally Fredholm at the 
point a: G r if and only if it satisfies condition (a). Condition [b) is necessary 
and sufficient for the local invertibility of A at the point oo. Hence Theorem [2T] 
follows from Simonenko's local principle (Proposition [T2ll . ■ 
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